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Abstract 

We consider a class of planar self-affine sets which we call "box-like". A box-like self-affine set 
is the attractor of an iterated function system (IFS) of affine maps where the image of the unit 
square, [0, l] 2 , under arbitrary compositions of the maps is a rectangle with sides parallel to the 
axes. This class contains the Bedford-McMullen carpets and the generalisations thereof considered 
by Lalley-Gatzouras, Baranski and Feng- Wang as well as many other sets. In particular, we allow 
the mappings in the IFS to have non-trivial rotational and reflectional components. Assuming a 
rectangular open set condition, we compute the packing and box-counting dimensions by means of a 
pressure type formula based on the singular values of the maps. 

Mathematics Subject Classification 2010: primary: 28A80, secondary: 28A78, 15A18. 

Key words and phrases: packing dimension, box dimension, self-affine, singular value function, 
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1 Introduction 

The singular values of a linear map, A : K" —¥ W 1 , are the positive square roots of the eigenvalues of 
A T A. Geometrically these numbers represent the lengths of the semi-axes of the image of the unit ball 
under A. Thus, roughly speaking, the singular values correspond to how much the affine map contracts 
(or expands) in different directions. For s <G [0,n] define the singular value function <p s (A) by 

(f> s {A) = aia 2 . . . a M _ia^ M+1 (1.1) 

where ai ^ . . . ^ a„ are the singular values of A. This function has played a vital role in the study of 
self-affine sets over the past 25 years and in this paper we introduce a modified singular value function 
( |2.1[ ) which is designed specifically to compute the packing dimension. Given an iterated function system 
(IFS) consisting of contracting affine maps, {Aj + ii}™^, where the A are linear contractions and the i, 
are translation vectors, it is well-known that there exists a unique non-empty compact set F satisfying 

m 

F=[jS i (F) 

i=i 

which is termed the self-affine attractor of the IFS. Let I k denote the set of all sequences (ij., . . . , ik), 
where each ij 6 {1, . . . , m}, and let 

d(A u . . .,A m ) = inf is : ]T ^(A;, o ■ ■ ■ o A ih ) < ocj. (1.2) 

This number is called the affinity dimension of F and is always an upper bound for the upper box 
dimension of F. Moreover, Falconer proved the following result in the seminal paper |Flj . published in 
1988. We write YYiLi £ n to denote the m-fold product of n-dimensional Lebesgue measure, supported 
on the space x^LjM", and dimB,dimp and dimn to denote the box-counting, packing and Hausdorff 
dimensions, respectively. 
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Theorem 1.1. Let A\, . . . , A m be contracting linear self-maps on K™ with Lipshitz constants strictly less 
than 1/2. Then, for ( YiiL 1 £") -almost all (t\, . . . ,i m ) <G x^R™, ifte unique non-empty compact set F 
satisfying 

m 

F = \J(A i + t i )(F) 

i=l 

has 

diniB F = dimp F = dimu F = min {n, d (Ai, . . . , A TO ) }. 

In fact, the initial proof required that the Lipshitz constants be strictly less than 1/3 but this was 
relaxed to 1/2 by Solomyak [S] who also showed that 1/2 is the optimal constant. 

Despite the elegance of the above result, it seems difficult to calculate the exact dimension of a 
self-affine set in general. However, exact calculation of dimension in certain 'exceptional cases' has 
attracted a great deal of interest in recent years. The first example was the Bedford-McMullen carpet. 
Take the unit square, [0, l] 2 , and divide it up into an m x n grid for some m,n £ N with 1 < m ^ n. 
Then select a subset of the rectangles formed by the grid and consider the IFS consisting of the affine 
maps which map [0, l] 2 onto each chosen rectangle, preserving orientation. Bedford |Bej and McMullen 
|Mc| independently obtained explicit formulae for the box-counting, packing and Hausdorff dimensions 
of the attractor. In general the Hausdorff dimension and box dimension can be different and can be 
strictly less than the affinity dimension. However, if the maps are chosen such that the projection 
onto the horizontal axis is an interval (having dimension 1), then the box dimension equals the affinity 
dimension. Our results help to formalise this observation for a much larger class of self-affine sets, see 
Corollaries [23] and [2761 




Figure 1: A self-affine Bedford-McMullen carpet with m = 4, n = 5. The shaded rectangles on the left 
indicate the 6 maps in the IFS. 

Gatzouras and Lalley [GLj generalised the Bedford-McMullen construction by allowing the columns to 
have varying widths and be divided up, independently, with the only restriction being that the base of 
each rectangle had to be greater than or equal to the height. Barahski [B2 divided the unit square up 
into an arbitrary mesh of rectangles by slicing horizontally and vertically a finite number of times (at 
least once in each direction). Also, Feng and Wang |FWj considered a construction where the rectangles 
did not have to be 'aligned' as in the Barahski type IFSs. This added complication meant that the box 
dimension of the attractor was given in terms of the dimensions of its projection onto the horizontal and 
vertical axes. 
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Figure 2: Three examples of IFSs of the types considered by Gatzouras-Lalley, Barahski and Feng- Wang, 
respectively. The shaded rectangles represent the affine maps. 

In all of the aforementioned examples the affine maps arc orientation preserving. In this paper we relax 
this requirement by allowing the maps to have non-trivial rotational and rcflcctional components. We 
refer to the attractors of such systems as "box-like" sets and give their formal definition in Section |1.1| 
In Section [2] we compute the packing and box-counting dimensions by means of a pressure type formula 
based on the singular values of the maps. As in FWJ the dimension of projections will be significant. 

1.1 Box-like self-affine sets and notation 

We call a self-affine set box-like if it is the attractor of an IFS of affine maps where the image of the unit 
square, [0, l] 2 , under arbitrary compositions of the maps is a rectangle with sides parallel to the axes. 
The affine maps which make up such an IFS are necessarily of the form S = T o L + 1, where T is a 
contracting linear map of the form 




for some a, b £ (0, 1); L is a linear isometry of the plane for which L([— 1, l] 2 ) = [—1, l] 2 ; and t £ M 2 is a 
translation vector. The following separation condition, which we will need to obtain the lower bound in 
our dimension result, was introduced in [FW_. 

Definition 1.2. An IFS {Si}"= i satisfies the rectangular open set condition (ROSC) if there exists a 
non-empty open rectangle, R — (a,b) x (c,d) C 1R 2 , such that {Si(-R)}f4i are pairwise disjoint subsets of 
R. 

If, for all maps in the IFS, we let L be the identity map and assume the rectangular open set condition, 
then we obtain the class of self-affine sets considered by Feng and Wang [FW| . 

Let {Sijiex be an IFS consisting of maps of the form described above for some finite index set 
T, with \T\ ^ 2, and let F be the corresponding attractor, i.e., the unique non-empty compact set 
satisfying 

F=\JS i (F). 

We refer to F as the box-like self-affine set. It is clear that we may choose a compact square Q C R 2 
such that UiGi^S) — 2- Without loss of generality we will assume throughout that we may choose 
Q = [0,1] 2 . Let 

Ta = {i G 1- '■ Si maps horizontal lines to horizontal lines} 

and 

Xb = {i € I ■ Si maps horizontal lines to vertical lines}. 

If Tb = 0, then we will say F is of separated type and otherwise we will say that F is of non-separated 
type. It will become clear why we make this distinction in the following section. 

Write I* = Ufc>i Z k to denote the set of all finite sequences with entries in I and for 

i = (ii,i 2 ,...,ik) £l* 
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write 



Si = o S l2 o • • • o S ik 



and ai(i) ^ 0:2(1) for the singular values of the linear part of the map Sj. Note that, for all i G I* , the 
singular values, aj.(i) and a 2 (i), are just the lengths of the sides of the rectangle Sj([0, l] 2 ). Finally, let 

Orain = min{a 2 («) : i G 1} 

and 

"max = max{a 1 (i) : i G I}. 
Recall that the lower and upper box-counting dimensions of a bounded set F C W 1 are defined by 

drniRi 7, = liminf — - — 

<5->o - log 5 

and 

logiVi(F) 

diniB-r = hmsup — 

5^0 - log 5 

respectively, where N$(F) is the smallest number of sets required for a 5-cover of F, or, alternatively, the 
number of closed squares in a <5-mesh which intersect F. If dim B F = dime-F, then we call the common 
value the box-counting dimension of F and denote it by dime F. Although we will always refer to dime 
as the box-counting dimension, or just box dimension, it is also commonly referred to by other names, for 
example, the entropy dimension or Minkowski dimension. Our results also concern packing dimension, 
dimp, however, we will not use its definition directly and so we omit it. For the definitions of packing 
measure and dimension, as well as a discussion of various properties of box dimension and the interplay 
between packing and box dimension, the reader is referred to |F5j . 



2 Results 

In this section we will state our main results. The dimension formula, which relies on the knowledge of 
the dimensions of the projection of F onto the horizontal and vertical axes, will be given in Section [2~T| 
In Section [2~2| we will discuss the problem of calculating the dimensions of the relevant projections. 



2.1 The dimension formula 

Let 7Ti, 7r 2 : K 2 -> R be defined by 7Ti(:e, y) = x and 772(2, y) = y respectively. Also, let 

si = dim B 7Ti (F) 

and 

s 2 = dim B 7r 2 (F). 

It can be shown that both dime tti (F ) an d dime ~k-i (F) exist using the 'implicit theorems' found in 



F2l |M], or, alternatively, see Lemma 2.7 in Section 2.2 For i G I*, let b{i) = ^(S^O, 1] 2 )| and 



h{i) = |7r 2 (Si[0, 1] )| denote the length of the base and height of the rectangle Sj[Q, 1] respectively and 
define m : M 2 -> K by 

tti if i G F-a and b(i) ^ h(i) 
7r 2 if i G Fa and b(i) < h(i) 
7Ti if i G Ib and b(i) < h(i) 
7r 2 if i G Xb and b(i) ^ h{i) 

Finally, let s(i) = dime TtiF. In fact, s(i) is simply the box dimension of the projection of Si(F) onto 
the longest side of the rectangle Sj([0, l] 2 ) and is always equal to either si or s 2 . 

For s ^ and i G I*, we define the modified singular value function, tp s , of Si by 

r(S i )=a 1 (i) s ^ a 2 {i) s -^\ (2.1) 
and for s ^ and k G N, we define a number by 

iei fc 
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Lemma 2.1 (multiplicative properties). 



a) For s ^ and i,j € I* we have 

al) If s< Sl + s 2 , then ^ s (Si o Sj) s? V> s (Si) fp s {Sj); 
a2) If s = si + 8 2 , then ^ s {Si o Sj) = *jj s (Si) tp s (Sj); 
a3) Ifs>sx + s 2 , then ip s (Si o Sj) ^ iJj s (Si) 4> s {Sj). 

b) For s ^ and k, I € N we Ziave 

WJ J/ s < sx + s 2 , then *| +; sC *f; 
6£j // s = sx + s 2 , then *| +; = *f; 
65; J/ s > si + s 2 , tfien *| +; ^ tff . 



We will prove Lemma 2A_ in Section 4J_ It follows from Lemma [271] and standard properties of sub- and 
super-multiplicative sequences that that we may define a function P : [0, oo) — > [0, oo) by: 



where, in fact, 



lim (n) 

k—toc 



s\l/k 



P(s) = lim 

AC— >-00 

f inf fc6N (*jJ)V* if se [ 0)S1 + S2 ) 

*f if s = sx + s 2 

. sup fceN (1^) 1/fe if se (si+s 2 ,oo) 



We think of P as being akin to a Bowen-like pressure function. Although P is not a 'pressure' function 
in the usual sense of the word, it is the exponential of the subadditive function 

P*(s)= lim ilog*! 

fe— >oo 

which one might call the topological pressure of the system. 
Lemma 2.2 (Properties of P). 

(1) For all s, t ^ we have 

a s min P(t) < P(s + 1) < tCP(t) 
and furthermore, setting t — 0, we have, for all s ^ 

< c£ in P(0) < P(s) < < ax P(0) < oo, 

where P(0) G [|Z|,oo) is a constant; 

(2) P is continuous on [0, oo); 

(3) P is strictly decreasing on [0, oo); 

(4) There is a unique value s ^ for which P(s) = 1. 



We will prove Lemma 2.2 in Section [4j We can now state our main result concerning the packing and 
box-counting dimensions for box-like self-affinc sets. 

Theorem 2.3. Let F be a box-like self-affine set. Then dimp F = dimeP ^ s where s ^ is the unique 
solution of P(s) = 1. Furthermore, if the ROSC is satisfied, then dimp F — dime F = s. 

We will prove Theorem |2.3| in Section [5] We will now give two corollaries of Theorem |2.3| which show 
that the dimension formula can be simplified in certain situations. The first of which deals with the case 



where si — s 2 . This will occur, for example, if F is of non-separated type (see Lemma 2.7) 
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Corollary 2.4. Let F be a box-like self-affine set which satisfies the ROSC and is such that s\ = s-2 = : t. 
Then dimp F — dime F — s, where s satisfies 

/ \ 1/fc 
lim V a 2 (i) s -' =1. 

k— foo \ ^ — 4 / 

■ iex k 7 



The second corollary deals with the case where s% = Sa = 1. Some easily verified sufficient conditions for 
this to occur are given in Lemma |2.8| 



Corollary 2.5. Let F be a box-like self-affine set which satisfies the ROSC and is such that s± = s 2 = 1. 
Then 

dimp F = dime F = d 



where d is the affinity dimension (1.2). 



To prove Corollary |2.5| simply observe that, if s± = S2 = 1, then our modified singular value function 



(2.1 1 coincides with the singular value function (1.1) in the range s e [1,2]. Furthermore, it is clear 



that the dimension lies in this range and therefore the unique value of s satisfying P(s) — 1 is the 
affinity dimension. The converse of Corollary |2.5| is not true. In particular, it is not true that if both 
si and S2 are strictly less than 1, then the packing dimension is strictly less than the affinity dimension 
(for example, some self-similar sets). However, it is possible to give simple sufficient conditions for the 
packing dimension to drop from the affinity dimension. For example, if both si and s 2 are strictly less 
than min{l, d}, where d is the affinity dimension, and there exists a constant rj £ (0, 1) such that for all 
k £ N and all i £ l k , 0:2(1) ^ n k ai(i), then the packing dimension of the attractor is strictly less than 
the affinity dimension. To see this let e = min{l,d} — max{si,S2} > and d be the affinity dimension 
and note that 



P{d) = inf ( 




k 

from which it follows that dimp F < d. 

Since diniB-F ^ si + S2, it is clear that the solution of P(s) = 1 always lies in the range [0, Si + s 2 ]. Even 
in the case where si and S2 can be computed it still may be very difficult to compute the solution of 
P(s) = 1 explicitly. However, since the solution lies in the submultiplicative region, it can be numerically 
estimated from above by considering the sequence {s^jfegN where each Sk is defined by ^ s k k = 1 and is 
an upper bound for the dimension. 



We will now present one final corollary of Theorem |2.3| which shows that for a certain class of 
box-like self-affine sets of separated type the dimension may be calculated explicitly due to the modified 
singular value function being multiplicative for all s rather than sub- or supermultiplicative. 

Corollary 2.6. Let F be a box-like self-affine set of separated type which satisfies the ROSC. Furthermore, 
assume that each map, Si, in the IFS has singular values a\(i) J? a% (i) where the larger singular value, 
cti(i), corresponds to contracting in the horizontal direction. Then 



dimp F = dime F = s 



where s is the unique solution of 



^ai(i) 81 Mi) 6 



E 

iei 

Furthermore, if Si — 1, then s is the affinity dimension 



Proof. It may be gleaned from the proof of Lemma 2.1 (al), case (i), that, in the situation described above 



the modified singular value function is multiplicative. It follows that the unique solution of P(s) = 1 
satisfies = 1. □ 
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Corollary 2.6 is similar to Corollary 1 in FWj but our result covers a much larger class of sets since we 
allow the maps in the IFS to have non-trivial reflectional and rotational components (whilst ensuring 



that F is of separated type). Although in a different context, a problem related to Corollary 2.6 



was 



studied in [H]. There the author proved a version of Bowen's formula for a class of non-conformal C 2 
expanding maps for which the expansion is stronger in one particular direction. 



The idea to study box-like self-affine sets came from [FO . There the authors consider self-similar sets 
and, in particular, how varying the rotational or reflectional component of the mappings affects the 
symmetry of the attractor. Their approach relies on various group theoretic techniques. One thing to 
note is that, given the OSC, changing the rotational or reflectional component of the mappings in an 
IFS of similarities does not change the dimension. As we have shown (and unsurprisingly) the situation 
is more complicated in the self-afhne case, see the examples below. It would be interesting to conduct an 
analysis similar to that found in |FOj in the self-afhne case with the added complication that one could 
consider changes in dimension as well as changes in the symmetry of the (self-afhne) attractor. 



2.2 Dimensions of projections 



The dimension formula given in Section |2.1| depends on knowledge of si and s 2 , i.e., the dimensions of 
the projections of F onto the horizontal and vertical axes, respectively. A priori, si and s 2 are difficult 
to calculate explicitly, or even to obtain good estimates for. In this section we examine this problem and 
show that it is possible to compute Si and s 2 explicitly in a number of cases. 

Lemma 2.7. If F is of separated type, then tti(F) and n2(F) are self-similar sets. If F is of non- 
separated type, then tti(F) and 7r 2 (.F) are a pair of graph- directed self-similar sets and, moreover, the 
associated adjacency matrix for the graph- directed system is irreducible. In this second case, it follows 
that s\ = s 2 . 



We will prove Lemma 2.7 in Section 4.3 It follows from Lemma 2.7 that the box dimensions of the 



projections exist and so s\ and s 2 are well-defined. The problem with calculating the dimension of 



fti(F) and 7r 2 (F) is that the IFSs eluded to in Lemma 2.7 may not satisfy the open set condition (OSC), 
or graph-directed open set condition (GDOSC). However, in certain cases we will be able to invoke the 
finite type conditions introduced in |JY1 ILN1 INWj and generalised to the graph-directed situation in 
NWDj. In this situation, despite the possible failure of the OSC or GDOSC we can view the projections 
as attractors of alternative IFSs or graph-directed IFSs where the necessary separation conditions are 
satisfied. We can then compute Si and s 2 using a standard formula, see, for example, |F4j . An example 
of this will be given in Section [XT] 



There is one further situation where, even if the previously mentioned finite type conditions are 
not satisfied, we can still compute si and s 2 . In this case we will say that F is of block type. 

Lemma 2.8 (block type). Let H be any closed, path connected set which contains F and is not contained 
in any vertical or horizontal line. If 

■K X (\JSiH)=in{H) (2.2) 



and 



then s\ = S2 = 1. 



7T 2 (|J 5 ^) =7r 2(#), 



(2.3) 



Proof. This follows immediately since, by (2.2 1 and (2.3), ^i(F) and 7r 2 (F) are intervals. 



□ 



3 Examples 

In order to illustrate our results we will now present two examples and compute the packing and box 
dimensions. We will also examine what effect the rotational and reflectional components have on the 
dimension. In both cases it will be clear that the ROSC is satisfied, taking R = (0, l) 2 . All rotations are 
taken to be clockwise about the origin and all numerical estimations were calculated in Maple using the 
method outlined at the end of Section [2] 
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3.1 Non-separated type 



In this section we consider an example of a box-like self-affine set of non-separated type. Let F be the 
attractor of the IFS consisting of the maps which take [0, l] 2 to the 3 shaded rectangles on the left hand 
part of Figure 3, where the linear parts have been composed with: rotation by 270 degrees (top right); 
rotation by 90 degrees (bottom right); and reflection in the vertical axis (left). 





Figure 3: Levels 1, 3 and 7 in the construction of F. 



Here, tvi(F) and ^(F) are a pair of graph-directed self-similar sets of finite type. It is easy to see that 
in fact 

*i(F) = (I - lm(F)) U (IMF) + I) 

and 

tt 2 (F) = Q^(F)) U (§7r 2 (F) + i) U (1 - IMF)). 
with the GDOSC satisfied for this system. The associated adjacency matrix is 



A {t) 



(D 4 (§)* 

nir (§)* 



and solving p(A^) = 1, where p(A^) is the spectral radius of for t yields s\ = s 2 =: t w 0.890959, 
see |F4| . Theorem 2.3 now gives that dimp F = dime F = s where s ^ is the unique solution of 



lim ( V a 2 (i) s - t ) 



i/k 

= 1, 



which was estimated numerically to be about 1.09. If we considered the same construction but with no 
rotations or reflections then we would have a self-affine set of the type considered by Barahski. In this 
case, results in |B2| give us that the box dimension is approximately 1.11349, which is certainly larger 
than the dimension we obtained for our construction. 



3.2 Block type 

In this section we consider an example of a box-like self-affine set of block type. Let F be the attractor 
of the IFS consisting of the maps Si , 5*2 and S3 defined by 



and 



1 



Si = ( I 3 ) ° #1 + (0, 1), 



1 





3^ 

10 


1 

5 



S2=[ I 1 )oR2 + (hl ) 



1 



S 3 = [ * 3 ) oi? 3 + (l,0), 
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where Ri is reflection in the horizontal 
vertical axis. 



axis, R 2 is rotation by 90 degrees and R3 is reflection in the 




1" 



.■:< 



Figure 4: Levels 4, 5 and 6 in the construction of F. The boxes in the first image on the left indicate the 
mappings. 



ft is clear that F is of block type, taking H = [0, l] 2 in Lemma 2.8 and so si = s 2 = 1. Theorem 2.3 
now gives that dimp F — dims F — s where s is the unique solution of 



lim 

1 i£l 



ai(i) 1 a 2 («) s 



= 1. 



This was estimated numerically to be around 1.15, which, by Corollary |2.5| coincides with the affinity 
dimension. Again, let us consider the same construction but with no rotational or reflectional components 
in the mappings. In this case we have a self-affine set of the type considered by Feng and Wang and 
results in FWJ give that the box dimension is approximately 1.18405, which is again larger than for our 
construction. 



4 Proofs of preliminary lemmas 



4.1 Proof of Lemma 12.11 

We will first prove part (a) by a case by case analysis. Part (b) will then follow easily. 
Proof of (a). 

al) Let s G [0, si + S2) and let i,j € I*. Firstly, assume that F is of non-separated type. It 
follows that S\ = s 2 =: t. We have 



*J 



< a 



(ax(ij) a 2 (ij)) ai( 
a^i) a 2 {i)a 1 (j) a 2 {j) ) <\\(%j 

(i)a 2 (ij) (ai(j)a 2 (j)j (ai(t)ai(j) 



since 2£ — s > 



proving (al) in the non-separated case. Secondly, assume that F is of separated type and assume, in 
addition, that b(i) ^ h(i), recalling that b(i) and h(i) are the lengths of the base and height of the 
rectangle 5j[0, l] 2 respectively. The case where b(i) < h(i) is analogous. We now have the following 
three cases: 



9 



(i) Hj) > h(j) and b(ij) ^ h(ij); 

(ii) b(j) < h(j) and b(ij) ^ h(ij); 

(iii) b(j) < h(j) and b(ij) < h(ij). 

The key property that we will utilise here is that, since F is of separated type, b(ij) = b(i)b(j) and 
h(ij) = h(i)h(j). Note that this precludes the case: b(j) ^ h(j) and b(ij) < h(ij). To complete the 
proof of (al) we will show that, in each of the above cases (i— iii) , we have 

r(Si°sj) <L 



(i) We have 

(ii) Similarly 

(iii) Finally 



ip s {Si)ip s (Sj) b{i) Sl h(i) s -^b(j) s ^h(j) s 



rjSjoSj) = b(ij)^h(ijr~^ = f b(j) 

^(s^ip^Sj) b(i)^h{iy-^h{j)^b{jy-^ \h(j) 



1. 



S1+S-2 — S 

1. 



il> s (Si)i) s (Sj) b(i) s ih(i) s ~ s ih(j) s 2b(j) s - s * \b(i) 
The proofs of (a2) and (a3) are similar and, therefore, omitted. 

Proof of (b). 

This follows easily by noting that, for all k, I £ N, we have 



^ 1. 



and 

n 



n+i = E ^) = EE ° s i) 

iex k + l iei k jei l 

*r = ( E ^ s (^ ) ( E ) = E E ^(wos* 

/ \iei ; / iex k jex l 



and applying part (a). □ 

4.2 Proof of Lemma 12.21 

(1) Let s,te [0, oo). We have 

i/fc / i/fc 



P( S +t) - Urn f E Mi) s+t - s{i) ) < I™ (a£, E ^(i)* - ** ) 



The proof of the left hand inequality is similar. Furthermore, note that 

oo > inf(*2)* = P(0) = lim £ oi(t)'« ^(iJ-W > Um E 1 = ^ 

\ iei fc / \ iei fc / 

and together with setting i = above gives the second chain of inequalities. 

(2) The continuity of P follows immediately from (1). 

(3) Let t,e> 0. Since P(i + e),P(i) e (0,oo), by (1) we have 

P(i) " max 
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and so P is strictly decreasing on [0, oo). 



(4) It follows from (1) that P(0) ^ \X\ > 1 and that P(s) < 1 for sufficiently large s. These 
facts, combined with parts (2) and (3), imply that there is a unique value of s for which P(s) = 1. □ 

4.3 Proof of Lemma 12.71 

Let Ii,I 2 : [0, 1] -> [0, l] 2 be defined by 

h(x) = (x,0) 

and 

h(v) = (o,y). 

Also, for i 6 I and a,b E {1, 2}, we define a contracting similarity mapping 5 J a ' b : [0, 1] — > [0, 1] by 

"5T' b = 7T a O 5j O l b . 

For certain choices of a, b and i the image ([0, 1]) is a singleton. We will not be interested in these 
maps. Also, let X = tti(F) and Y — ^{F). It is clear that 

x=( |J S^(x)]yj< |J ^ 2 (Y)) (4.1) 

and 

y=( U ^ 2 (y)W U ^w)- ( 4 - 2 ) 

It follows that if Is = 0, then X and Y are the self-similar attractors of the IFSs {5j ' }iez an d {Sj ' }jgz 
respectively and if Ib ^ 0, then X and Y are a pair of graph-directed self-similar sets with an irreducible 



associated adjacency matrix defined by (4.1 4.2). This proves Lemma 2.7 □ 



5 Proof of Theorem 2.3 



We will now prove our main result, that the packing and box-counting dimensions of F are equal 
to the unique s which satisfies P(s) — 1. We will prove this in the box dimension case and it is 
well-known that, since F is compact and every open ball centered in F contains a bi-Lipshitz image of 
F, dimp F = dim B F, see [F5l . 



Let s be the unique solution of P(s) — 1. For 

i = (h, «2, • ■ • i ik-uh) € I* 

let 

i = (ii,« 2 , ■ ■ ■ el'U {w}, 

where cj is the empty word. Note that the map 5 W is taken to be the identity map, which has singular 
values both equal to 1. For 5 E (0, 1] we define the S-stopping, 1$, as follows: 

l s = {i El* : a 2 (i) < 5 ^ a 2 (i)}- 

Note that for i E Is we have 

a m in<5 «S a 2 (i) < S. (5.1) 

Lemma 5.1. Let t ^ 0. 

(1) Ift>s, then there exists a constant K{t) < oo such that 



for all 5 E (0,1]. 
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(2) Ift<s, then there exists a constant L(t) > such that 

for all S £ (0,1]. 
Proof. (1) Let t > s and 6 £ (0, 1]. We have 

OO OO 

£ j,\Si) < £ W = E E W = E^<°° 

fez* iei* fe=i iGi fc fc=i 

since lim fc ^ 00 (**,) 1 / fc = P(t) < 1. The result follows, setting K{t) = YX=i %■ 

(2) Let t < s. Consider two cases according to whether t is in the sub multiplicative region 
[0, si + S2], or supermultiplicative region (si + S2,oo). We will be able to deduce retrospectively that 
s ^ si + s 2 and so the second case is, in fact, vacuous. It would be possible to prove part (2) only in the 
submultiplicative case and then obtain the result that the dimension is given by min{s, Si + s 2 } but in 
order to conclude that the dimension is simply s, we include the proof in the supermultiplicative case. 



(i) ^ t ^ si + s 2 . We remark that an argument similar to the following was used in [FT]. 
Let 5 £ (0,1] and assume that 

E ^( 5 <) < L ( 5 - 2 ) 

To obtain a contradiction we will show that this implies that t ^ s. Let k(S) = max{|i| : i £ Is}, where 
\i\ denotes the length of the string i, and define Xs,k by 

Ism = {*i - ■ • *m : ij € Is for all j = 1, . . . , m, |i x . . . i m | < fc but |*i . . . i m i m +\\ > & for some *m+i elj}' 
For all i £ I* we have, by the submultiplicativity of ^>*, 

Ev^o < 5> 4 (W(5 3 o 

j'GZs j62J<S 

= ^(50 ^ ^(5,0 
< V*(5i) 



by (5.2). It follows by repeated application of the above that, for all k £ N, 

^( S i) < !■ ( 5 - 3 ) 

Let i £ I k for some A; € N. It follows that i = J1J2 f° r some j 1 £ Ig^ and some j 2 el'U {w} with 
I j 2 j k(S) and by the submultiplicativity of ip t , 

where c^a) = max{^ (5j) : |i| ^ fc(^)} < 00 is a constant which depends only on 8. Since there are at 
most \l\ k ^) +1 elements j 2 el'U {uj} with \j 2 \ < k(S) we have 

** fc = 5> 4 (5*) < |Z| fc W +1 c fc(4) ^ V*(50 ^ |2? W+1 Cfe(5 ) 
iei fc ieZs,* 



by (5.3). Since this is true for all k £ N we have 

P(t)= lim 

A;— »oo 
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from which it follows that t ^ s. So, if t ^ Si + S2> then we may set L(t) = 1. 
(ii) t > sx + s 2 . 

Since t < s it follows that J2iei k i^i^i) 00 as & ~ ^ 00 • Therefore, we may fix a fe € N such 
that 

E ^(^) > L ( 5 - 4 ) 

Fix <5 € (0,1] and define 

Ifc,5 = {i\ ■ ■ ■ i m ■ ij G 2: fe for all j = 1, . . . , m, 

a 2 (*i ■ • ■ *m) > <5 but a2(*i ■ • • *m*m+i) < £ for some i m+1 e 
For all i € 1* we have, by the supermultiplicativity of ij}*, 

= E 



by (5.4). It follows by repeated application of the above that 



E ^(Si) > L ( 5 - 5 ) 



Let i G Za. It follows that i = J1J2 fo r some j x £ Ik,s and some j 2 € I*. Since 0:2(4) ^ <5a m i n by (5.1 ) 
and a 2 (ii) < <5«mfn we have 

a 2 (i x ) < « 2 (i)a-£ +1) < a a y 1 )o^Ltv£ +1) (5.6) 

which yields \j 2 \ < (fc + l)ifff^. Setting c fc = min : |t| < (fc + l)£ff^} > it follows from 

(5.6 1, (5.5) and the supermultiplicativity of ij)* that 

E tf(Si) > c fe e ^(^) > 

We have now proved part (2) setting L(t) = min{l, C&} = Cfe. Note that although L(t) appears to depend 
on k, recall that we fixed k at the beginning of the proof of (2) (ii) and the choice of k depended only on 
t. □ 



We are now ready to prove Theorem 2.3 It follows immediately from the definition of box dimension 
that for all e > there exists C e ^ 1 such that for all 8 > we have 

_L_ g-si+e/2 ^ iV 5 (7TlF) S? C e 5~ Sl ~ e/2 (5.7) 

and 

Upper bound (assuming no separation conditions) 

Let e > 0, S > and suppose that, for each i e Xg, {Ui t j}fl[ F ^ is a <5-cover of F,-. Since 
F = \Jiex s F i ^ foHo ws that 

U U Wij} 
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is a S-caver for F. Whence, 

s? S S+£ N S (F) < S s+e J2 N «( F i. 



iei s 



ieis 



since 012(1) < S 



ai(i) 



-s(i)-e/2 



by (5.7-5.8 1 



*S C* £ a m - n £ ^ ai(i) 



(i)+e/2 Q , 2 ('j^+ £ -s(i)-e/2 



by (5.11 



ieis 



by Lemma 5.1 (1). It follows that dimB-F ^ s + e and, since e > was arbitrary, we have the desired 
upper bound. 

Lower bound (assuming the ROSC) 

Let e € (0, s), <5 > and U be any closed square of sidelength 5. Also, let R be the open 
rectangle used in the ROSC and let r_ denote the length of the shortest side of R. Finally, let 

M = min {n e N : n > (a mi „r_) _1 + l}. 

Since {Si(R)}i^x 5 1S a collection of pairwise disjoint open rectangles each with shortest side having length 
at least a m i n Sr^, it is clear that U can intersect no more that M 2 of the sets {Fi}; e xs- It follows that, 
using the 5-mesh definition of N$, we have 

J2M F i) ^M 2 N S (F). 

This yields 

S s ~ £ Ns(F) > 5 ^^Y,Ng( F i) 



ieis 



ieis 



since a2(i) < S 



M 2 C e 



iei s 



ai(i) 



-s(i)+e/2 



by (5.7-5.8) 



> E «2(i) s ~ e amin a 2 (i)' s ^+ £ / 2 ai (i)"«- 8/2 

ieis 



by (5.1) 



.u- 



-e/2-s(i) 



ieis 



^ M^Cj a min ^ 
ieis 



M 2 Ce «min i(s 2y 



by Lemma 5.1 (2). It follows that dim B F s — e and, since e € (0, s) was arbitrary, we have the desired 
lower bound. □ 
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